COMPUTER SEARCH FOR CURVES WITH MANY POINTS 
AMONG ABELIAN COVERS OF GENUS 2 CURVES 
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j46stractQ Using class field theory one associates to each curve C over a hnite 
field, and each subgroup G of its divisor class group, unramified abelian covers of 
C whose genus is determined by the index of G. By listing class groups of curves 
of small genus one may get examples of curves with many points; we do this for all 
curves of genus 2 over the fields of cardinality 5,7,9,11,13 and 16, giving new entries 
for the tables of curves with many points [6]. 

Background 

Let q be a prime power and let g be a non-negative integer. We are interested in 
how many rational points there can be on a projective, smooth and geometrically 
irreducible curve of genus <?, defined over the finite field F g ; equivalently, how many 
rational places there can be in a global function field of genus g with full constant 
field F q . Denote by N g (g) the maximum possible number of rational places in such 
a field. The current intervals in which N q (g) in known to lie for g < 50, together 
with references, are given in the tables [5]. In this report we improve upon the 
lower bounds of these intervals, by constructing curves with many points for some 
genera over the fields with q — 5, 7, 9, 11, 13 and 16 elements. We do this by going 
through unramified abelian covers of all genus 2 curves over these fields, using class 
field theory The method of looking at such covers has been used before by various 
authors, see [2J. Still, by doing the systematic search we found some new curves. 

The search was done using Magma pQ, first in terms of curves, using its arithmetic 
geometry part; then everything was checked also using its function field part. In 
this report we have formulated everything in terms of function fields. 

Notation. See [TS] for an introduction to function fields in one variable. By a 
function field F/k we will always mean a global function field with full constant 
field k, i.e., k is algebraically closed in F. We write Pjr for the set of places of F 
and Cl(-F) for its divisor class group of degree zero divisors. 

Description of the method 

Class field theory for global function fields: In this section we state the 
theorems that we use for the construction of the curves; see [11] for details. Let 
F/k be a global function field. Let O be a rational place of F and set S — Pj? \{0}. 
We use Fo to denote the S'-Hilbert class field of F, i.e., the maximal unramified 
abelian extension of F (inside a fixed separable closure) in which O splits completely. 
There is an isomorphism 

ip: Cl(F) -> Gal(F /F). 

under which [P— deg(P)0] maps to [ F °p F ] , the Artin symbol of P, for any PgPj?. 

Fix a subgroup G of C1(F) of index d and write F§ for F$ {G \ the subfield of F 
fixed by ij){G). Then Fq is a Galois extension of F with Galois group isomorphic 
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to C1(F)/G; in particular [Fg : F] = d. A rational place P gPf splits completely 
in Fg if and only if <E ip(G), i.e., if and only if [P - O] € G. 

Therefore, if F/k is a global function field of genus g with rational places 
{Pi, . . . , P m } and if G C C\(F) is a subgroup of index d then, for every ratio- 
nal place O, we get an unramified extension Fg/F of degree d, hence of genus 
d{g — 1) + 1, with d ■ \G n {[Pi — O]}™ 1 1 rational places. Also, k is the full constant 
field of Fg. 

Note that, for fixed G, two different rational places O and O' need not give 
isomorphic extensions. Although Fg /F and Fg, /F have the same genus and iso- 
morphic Galois groups they may have a different number of rational places. 

We give an example that can be done by hand, a construction of a genus 6 curve 
over F2 with 10 rational points. 

Example. Let F be the degree 2 extension of F2 (x) given by 

y 2 + xy = x 5 + x 3 + x 2 + x. 

It is of genus 2 and has 4 rational places; one containing x and one containing 1/a;, 
Pq and Pqo; and two containing x + 1, P\$ and P14. Moreover, F has two places 
of degree 2 so its class number is h = 10. This already gives the existence of four 
covers of degree 10, namely the S'-Hilbert class fields Fo, where S — Pj? \{0} and 
O is any rational place in F. These are all of genus 11, with 10 rational places. 

Let a = [Pq —Poo] € C1(F). Then a ^ (because F is not rational), while 2a = 
because (x) = 2P - 2Poo. Let G = {0,a} C C1(P). If we choose O = P^ then 
[Poo — O] = and [Po — O] = a lie in G. The extension Fg JF therefore has degree 
10/2 = 5. It has genus 6 and contains 2 • 5 = 10 rational places. 

Similarly, if we choose O = Po we also get a genus 6 extension with 10 rational 
places. However, if we instead choose O to be P^o or Px,i then Fg is a genus 6 
extension with only 5 rational places. 

Organization of the search. Let k be a finite field and let g > 1 be an integer. 
Let F g be a list of global function fields over A; of genus g. (In this report we will 
only consider the case of F2, the fields of genus 2.) For each function field f 6 J 9 , 
do the following: 

• Compute the class group C1(P) of P. 

• For each rational place O compute the image Io of the rational places in 
C1(P) under the map P h-> [P - deg(P)0] : P F ->• C1(P). 

• List all subgroups of C1(P). For each of these, G, compute its index da and 
the cardinality mc,o of its intersection with Io- This gives the existence of 
an unramified abelian extension of F of degree da , of genus dc (g — 1 ) + 1 
and with dQm,Q t o rational places. 

Implementation and results 

Using Magma [T] we implemented the search with all genus 2 curves as base, 
over k = F q for q < 16. For q smaller than 9 the listing of genus 2 curves could 
be done in the straightforward way; for the bigger values of q we used the Magma 
package g2twist 5 . The curves are then represented by Magma as hyperelliptic 
curves. For each such curve we computed its Jacobian and a list of its subgroups, 
using the arithmetic geometry part of Magma. All the records we found were then 
checked using the function field part of Magma, this is also how we describe them 
in this report. 

Below we have recorded all the new curves we found by this method, together 
with the details required for their construction: First a genus 2 function field F. 
Then a set of rational places M that generate the subgroup of the class group that 
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defines the extension. More precisely, the extension is Fq where O is any place in 
M and G is the subgroup of C1(P) generated by {[P — 0]}p<=m- (It can also be 
constructed as the 5-Hilbert class field of F, with S = Pf \M.) 

The genus 2 fields are always given as a degree 2 extension F — k(x,y)/k(x) 
defined by some / G fc[x][y]. We use the following notation for the rational places 
of F: For a G k let Q a be the place of k{x) containing x — a. If Q a ramifies 
then there is a unique place of F containing x — a which we denote by P a . If Q a 
splits there are two such places, one for each /3 G k such that /(a,/?) = 0; it is 
characterized by containing y — /3, we denote it P a ,f)- If there is a unique place of 
F containing l/x we denote it Poo. 

Curves in characteristic 2. This is the case where most of the work of construct- 
ing curves has been done, in particular using the present method, and for q = 2,4 
and 8 we didn't find any improvements. 

Over Fi6 there are 8470 different genus 2 curves. Among their unramified abelian 
covers we found 2 new records: 

• g = 8, N = 63. F: y 2 + (x 2 + x)y = a 6 x 5 + a 12 x 4 + x 3 + a 3 x 2 + a 9 x, 
where a is a primitive element of Fi6 satisfying a 4 + a + 1 = 0. Places: 

three ramified, P^P^Pi and the 3 pairS P Q 3 ^ a 4 , P a 3 ;Q -10 , Pa6 5Q 6,P a 6 a 12 

and P a o a 3, P Q 9. Q 9. Old interval [62, 75]. 

• g = 49, N = 240. F: y 2 + [x 2 + x)y = x 5 + x 3 + x 2 + x. Places: With O 
any of P^, Po, Pi, there are two such extensions. One in which these three 
places and P a ^, a 2 a- n d P a 5 ,a 8 splits; and one in which these three places 
and Pq-io q, and P Q io jQ 4 splits. Old interval [213,286]. 

Curves in characteristic 3. For q = 3 we didn't find any new curves. For q = 9 
there had been much previous activity, e.g., [2], [3], [7], [H]. By doing a systematic 
search we found 3 small improvements of the old table entries. Let a be a primitive 
element of Fg satisfying a 2 — a — 1 = 0. 



• g = 18, N = 68. F: y 2 = x 5 + a 6 x 3 + a 6 x 2 + a 3 x. Places: P^, P , Pi and 
P a . Old interval [67,84]. 

• g = 32, N = 93. F: y 2 = x 5 + a 6 x 4 + a 7 x 3 + 2x 2 + a 5 x + a 2 . Places: P x , 
P , a and Po,_ a - Old interval [92,130]. 

• g = 38, N = 111. F: y 2 = x 5 + a 1 x 3 + 2x 2 + a 2 x. Places: P^, P andP_ Q . 
Old interval [105,149]. 



Curves over F5. For q = 5 there had been some previous work, e.g., [5], [5] and 
[10] . in particular using the present method. By doing the systematic search we 
found 3 improvements of the old table entries: 

• g = 7, N = 24. F: y 2 = x 5 + x 2 - x. Places: P^. P , P 4 ,i and P44. Old 
interval [22,26]. 

• g = 9, N = 32. P: y 2 = a; 5 — a; 3 + x. Places: Poo, Po and either the two 
places containing x — 1 or the two places containing x — 4. Old interval 
[26,32]. 

• g = 12, N = 33. P: y 2 = a; 5 + x 4 + 3x 2 + 1. Places: Poo, Po,i,Po,4 ■ Old 
interval [30,38]. 

We give some details about the construction of the genus 9 curve that we found 
which, together with the Oesterle bound, show that Ns(9) = 32. 

Example. Let k — F 5 and let F/k be the hyperelliptic field of genus 2 given by 



Take O to be Po, the unique place containing x. Magma gives an isomorphism 
from C1(P) to Z/8®Z/8 under which the divisor classes [Poo — O], [P^a — O] and 



y 2 = x 5 - x 3 + x. 
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[P^2 — O] map to (0,4), (0,5) and (0,3). They are hence contained in a subgroup 
of index 8. Therefore, F has an unramified extension of degree 8 in which these 
places and O split completely. This extension has genus 1 + 8- (2 — 1) = 9 and 
8 • 4 = 32 rational places. 

We mention that Magma can give explicit equations for the class fields: The 
degree 8 extension of F in this example has minimal polynomial 

T 8 + ((Ax + A)y + 3.t 4 + 3x 3 + 3x 2 +3x + 3)T 4 + 

+ (x 5 + 2x 4 + 2x 3 + 2x 2 + 2x + l)y + x s + 2x 6 + x 5 + 2x 4 + x 3 + 2x 2 + 1. 

Curves over F7, Fn and F13. For q = 7, 11 and 13 there where no lower bounds 
in the tables for genus greater than 4, so all we had to do to make it to the tables 
was to produce curves with more than b(g) / \[2 points, where b(g) is the best known 
upper bound for N q (g). (This is the criteria used to decide if a curve is considered 
to have many points, see [3].) The results are given in the table below; we give 
integers g and N such that there exists a genus g curve with TV points, and then 
the interval [b(g)/ V2,b(g)}. 

The details of the construction are given in [12] and [15] . There, for each entry 
given in this table, a function field of genus 2 together with all the rest of the 
information required to prove the existence of the the extension, are given. 



New entries for the tables over F7, Fji and F13. 
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24 


[20,28] 


5 


36 


[27,38] 


5 


40 


[32,44] 


6 


25 


[23,32] 


6 


40 


[32,45] 


6 


50 


[37,52] 


7 


30 


[26,36] 


7 


42 


[36,50] 


7 


48 


[42,58] 


8 


35 


[27,38] 


8 


42 


[39,55] 


8 


56 


[45,63] 


9 


32 


[29,41] 


9 


48 


[42,59] 


9 


56 


[49,68] 


10 


36 


[32,45] 


10 


54 


[45,63] 


10 


63 


[51,72] 


11 


40 


[34,48] 


11 


60 


[48,67] 


11 


70 


[55,77] 


12 


44 


[37,51] 


12 


66 


[51,72] 


12 


66 


[58,82] 


13 


48 


[39,54] 


13 


60 


[55,77] 


13 


72 


[62,87] 


14 






14 






14 


65 


[65,91] 


15 






15 


70 


[61,85] 


15 


84 


[68,96] 


16 


45 


[45,63] 


16 






16 


90 


[72,101] 


17 


64 


[47,66] 


17 


80 


[66,93] 


17 


96 


[75,105] 


18 


51 


[49,68] 


18 


85 


[70,98] 


18 


85 


[78,110] 


19 


54 


[51,71] 


19 


90 


[73,102] 


19 


90 


[82,115] 


20 






20 


76 


[75,106] 


20 


95 


[85,119] 


21 


60 


[55,77] 


21 


80 


[78,110] 


21 


100 


[88,124] 


22 


63 


[56,79] 


22 






22 


105 


[92,129] 


23 


66 


[58,82] 


23 


88 


[85,119] 








24 






24 


92 


[87,123] 


29 


140 


[114,161] 


25 


72 


[62,87] 


25 


96 


[90,127] 


32 


124 


[124,175] 


26 






26 






33 


128 


[127,179] 


27 


78 


[66,93] 


27 






35 


136 


[133,187] 








28 


108 


[98,138] 


36 
37 


140 
144 


[136,191] 
[138,195] 








33 


128 


[111,156] 


41 

43 


160 
168 


[150,211] 
[155,219] 
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